package Text1;

public class Solution1 {
    class ListNode{
        int val;
     ListNode next;
     ListNode() {}
     ListNode(int val) {
         this.val = val;
     }
     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    public ListNode removeElements1(ListNode head, int val) {
        while(head!=null&&head.val==val){
            head=head.next;
        }
        if(head==null){
            return head;
        }

        ListNode cur=head;
        while (cur.next!=null){
            if(cur.next.val==val){
                cur.next=cur.next.next;
            }else {
                cur=cur.next;
            }
        }
        return head;
    }
    public ListNode removeElements(ListNode head, int val) {
        if(head==null){
            return head;
        }
        ListNode newnode=new ListNode();
        newnode.next=head;
        head=newnode;
        ListNode cur=head;
        while (cur.next!=null){
            if(cur.next.val==val){
                cur.next=cur.next.next;
            }else {
                cur=cur.next;
            }
        }
        return head.next;

    }
}
